Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun computing theory A
measure of thestructural complexity of aregular expression , equal to themaximum nesting depth ofstars in the expression.
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.
Support
Help support Wordnik (and make this page ad-free) by adopting the word star height.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.